On the sequence of consecutive matrix powers of boolean matrices in the max-plus algebra
نویسندگان
چکیده
If you want to cite this report, please use the following reference instead: B. De Schutter and B. De Moor, “On the sequence of consecutive matrix powers of boolean matrices in the max-plus algebra,” in Theory and Practice of Control and Systems (Proceedings of the 6th IEEE Mediterranean Conference on Control and Systems, Alghero, Italy, June 1998) (A. Tornambè, G. Conte, and A.M. Perdon, eds.), Singapore: World Scientific, ISBN 981-02-3668-9, pp. 672–677, 1999.
منابع مشابه
On the Sequence of Consecutive Matrix Powers of Boolean Matricesin
In this paper we consider sequences of consecutive powers of boolean matrices in the max-plus algebra, which is one of the frameworks that can be used to model certain classes of discrete event systems. The ultimate behavior of a sequence of consecutive max-plus-algebraic powers of a boolean matrix is cyclic. First we derive upper bounds for the length of the cycles as a function of the size of...
متن کاملOn the ultimate behavior of the sequence of consecutive powers of a matrix in the max-plus algebra
We study the sequence of consecutive powers of a matrix in the max-plus algebra, which has maximum and addition as its basic operations. If the matrix is irreducible then it is well known that the ultimate behavior of the sequence is cyclic. For reducible matrices the ultimate behavior is more complex, but it is also cyclic in nature. We will give a detailed characterization of the rates and pe...
متن کاملOn the Sequence of Consecutive Powers of a Matrix in a Boolean Algebra
If you want to cite this report, please use the following reference instead: B. De Schutter and B. De Moor, " On the sequence of consecutive powers of a matrix in a Boolean algebra, " SIAM Abstract. In this paper we consider the sequence of consecutive powers of a matrix in a Boolean algebra. We characterize the ultimate behavior of this sequence, we study the transient part of the sequence and...
متن کاملOn the powers of fuzzy neutrosophic soft matrices
In this paper, The powers of fuzzy neutrosophic soft square matrices (FNSSMs) under the operations $oplus(=max)$ and $otimes(=min)$ are studied. We show that the powers of a given FNSM stabilize if and only if its orbits stabilize for each starting fuzzy neutrosophic soft vector (FNSV) and prove a necessary and sufficient condition for this property using the associated graphs of the FNSM. ...
متن کاملMax-Plus algebra on tensors and its properties
In this paper we generalize the max plus algebra system of real matrices to the class of real tensors and derive its fundamental properties. Also we give some basic properties for the left (right) inverse, under the new system. The existence of order 2 left (right) inverses of tensors is characterized.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997